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ABSTRACT. We introduce two operads which own the set of planar forests as a basis. With 
. - - , its usual product and two other products defined by different types of graftings, the algebra 
^ ■ of planar rooted trees Ti. becomes an algebra over these operads. The compatibility with the 
Q . infinitesimal coproduct of Ti. and these structures is studied. As an application, an inductive 
way of computing the dual basis of 7i for its infinitesimal pairing is given. Moreover, three 
^ I Cartier-Quillen-Milnor-Moore theorems are given for the operads of planar forests and a rigidity 
■ theorem for one of them. 
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Introduction 

The Connes-Kreimer Hopf algebra of rooted trees, introduced in [H [H [TJ [8] , is a commutative, 
non cocommutative Hopf algebra, its coproduct being given by admissible cuts of trees. A non 
commutative version, the Hopf algebra of planar rooted trees, is introduced in [HlEj. We fur- 
themore introduce in 0] an infinitesimal version of this object, replacing admissible cuts by left 
admissible cuts: this last object is here denoted by TL. Similarly with the Hopf case, W is a 
self-dual object and it owns a non-degenerate, symmetric Hopf pairing, denoted by (— , — ). This 
pairing is related to a partial order on the set of planar rooted forests, making it isomorphic to 
the Tamari poset. As a consequence, TL is given a dual basis denoted by {fF)FeF, indexed by the 
set F of planar forest. In particular, the sub-family [ft)t<^T indexed by the set of planar rooted 
trees T is a basis of the space of primitive elements of Ti. 

The aim of this text is to introduce two structures of operad on the space of planar forests. 
We introduce two (non-symmetric) operads P\ and P /> defined in the following way: 

1. is generated by m and \G P\(2), with relations: 

mo{\,I) = \o{I,m), 
m o (m, /) = mo(/, m), 
\o(m,/) = \o(/,\). 

2. Py is generated by m and /"G P /'(2), with relations: 

mo(/,/) = /o(/,m), 
mo(m, /) = mo(/, m), 
/o(/,/) = /o(/,/). 

We then introduce two products on Ti or on its augmentation ideal Ai, denoted by y and \. 
The product F y G consists of grafting F on the left leave of G and the product F \ G consists 
of grafting F on the left root of G. Together with its usual product m, M becomes both a P\- 
and a P /--algebra. More precisely, is the free P\- and P y-algebra generated by a single 
element . . As a consequence, P\ and P /- inherits a combinatorial representation using planar 
forests, with composition iteratively described using the products \ and y. 

We then give several applications of these operadic structures. For example, the antipode of 
7i is described in term of the operad P\. We show how to compute elements fts, with t G T, 
using the action of P\, and the elements /f's, F £ F from the preceding ones using the action 
of P /-. Combining all these results, it is possible to compute by induction the basis (/i?)i?gF- 

We finally study the compatibilities of products m, \, the coproduct A and the coproduct 
A y dual of y. This leads to the definition of two types of P /--bialgebras, and one type of P\- 
bialgebras. Each type then define a suboperad of P/- or P\ corresponding to primitive elements 
of A^, which are explicitively described: 

1. The first one is a free operad, generated by the element I — . . £Fy{2). As a consequence, 
the space of primitive elements of Ti. admits a basis {pt)teTt indexed by the set of planar 
binary trees. The link with the basis {ft)teT is given with the help of the Tamari order. 

2. The second one admits a combinatorial representation in terms of planar rooted trees. It is 
generated by the corollas c„ G P /i^), n>2, with the following relations: for all /c,Z > 2, 

Ck O {Cl, J, ■ ^.^J ) = Q O (/, .^.^I,Cfc). 

k — 1 times I — 1 times 



is freely generated by I G P\(2). 

We also give the definition of a double P /"-bialgebra, combining the two types of P 
bialgebras already introduced. We then prove a rigidity theorem: any double P /--bialgebra 
connected as a coalgebra is isomorphic to a decorated version of M.. 

This text is organised as follows: the first section gives several recalls on the infinitesimal 
Hopf algebra of planar rooted trees and its pairing. The two products \ and are introduced 
in section 2, as well as the combinatorial representation of the two associated operads. The ap- 
plications to the computation of (/f)fgf is given in section 3. Section 4 is devoted to the study 
of the suboperads of primitive elements and the last section deals with the rigidity theorem for 
double P /--bialgebras. 

Notations. 

1. We shall denote by K a commutative field, of any characteristic. Every vector space, 
algebra, coalgebra, etc, will be taken over K. 

2. Let (A, A,e) be a counitary coalgebra. Let 1 G ^, non zero, such that A(l) = 1 1. We 
then define the non counitary coproduct: 

^ f Kerie) — > Ker{e) Ker{e) 

■\ a — > A(a) = A(a) - oO 1 - 1 (g) a. 

We shall use the Sweedler notations A (a) = a^^^ a^^) and A (a) = a' ® a" . 

1 Planar rooted forests and their infinitesimal Hopf algebra 

We here recall some results and notations of [1]. 

1.1 Planar trees and forests 

1. The set of planar trees is denoted by T, and the set of planar forests is denoted by F. The 
weight of a planar forest is the number of its vertices. For all n € N, we denote by F(n) 
the set of planar forests of weight n. 

Examples. Planar rooted trees of weight < 5: 

..vlTl/v'Yi-A^-'ri'j'VX-yUYVVy 

.,1, »; », ')*)^ ; •) •) •) ") ") ") ") ") ') *) ')') 

Planar rooted forests of weight < 4: 

l^*^*a^ Ij*aa^ la^al^ \^ ^l^aaaa^ laa^ala^aal^ \^ a ^ a \^ ^la^al^ I ^ ^ ^ • 

2. The algebra Ti. is the free associative, unitary algebra generated by T. As a consequence, 
a linear basis of Ti. is given by F, and its product is given by the concatenation of planar 
forests. 

3. We shall also need two partial orders and a total order on the set Vert{F) of vertices of 
F G F, defined in [HI [^. We put F = ti . . .tn, and let s, s' be two vertices of F. 

(a) We shall say that s >high s' if there exists a path from s' to s in F, the edges of F 
being oriented from the roots to the leaves. Note that >high is a partial order, whose 
Hasse graph is the forest F. 
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assertions is satisfied: 

i. s is a vertex of U and s' is a vertex of tj, with i < j. 

ii. s and s' are vertices of the same U, and s >ieft s' in the forest obtained from ti 
by deleting its root. 

This defines the partial order >ieft for all forests F, by induction on the the weight. 

(c) We shall say that s >h,i s' if s >high s' or s >ieft s' ■ This defines a total order on the 
vertices of F. 

1.2 Infinitesimal Hopf algebra of planar forests 

1. Let F G F. An admtssthle cut is a non empty cut of certain edges and trees of F, such 
that each path in a non-cut tree of F meets at most one cut edge. The set of admissible 
cuts of F will be denoted by Adm{F). If c is an admissible cut of F, the forest of the 
vertices which are over the cuts of c will be denoted by P'^{t) (branch of the cut c), and 
the remaining forest will be denoted by R^(t) (trunk of the cut). An admissible cut of F 
will be said to be left- admissible if, for all vertices x and y oi F, x E P'^{F) and x <ieft U 
imply that y G P'^{F). The set of left-admissible cuts of F will be denoted by Adml'{F). 

2. Ti is given a coproduct by the following formula: for all F G F, 

A(F) = ^ P'^(F) ® R%F) + F (g) 1 + 1 (g) F. 

ceAdim}{F) 

Then (Ti, A) is an infinitesimal bialgebra, that is to say: for all x,y EH, 
A{xy) = (x (g l)A(y) -|- A(a;)(l ®y)-x®y. 

Examples. 



A(.) 




. (g 1 -1- 1 (g ., 




A(..) 




..(gH-l(g)..+.(g., 




A(I) 




I (g 1 + 1 O I + . . , 




A(I.) 




I.(g)l + l(giI.+.(g).. + I(g) 




A( Y) 




Y(g)l + l(g)Y+..(g.+.(g) 


I, 


A(i) 




l(g)l + l(g)l + i(g.+.(g)i, 




A( ) 




.... (gl + l(g). ® ... + .. (gi.. 


+ . . . . , 


A(I..) 




i..(g)l + l(gi.. + .(g... + i 


.. + 1 . . 


A(.I.) 




.I.(gl + l(g.i.+.(gi.+.. 


(g) .. + • I (g . 


A(..I) 




..I (gl-i-l(g..I -i-.(g.i -1-.. 


(g I -1- ... (g . 


A(. Y) 




.Y(gl-M(g.Y-i-.(g Y-i- 


. . (g I -1- . . . (g 


A(.i) 




.i(gi-i-i(g.i-i-.(gl-i-..(gi 


+ . I (g ., 


A( Y.) 




Y.(gl-M(gY-F.(gI.-i-.. 


® ..+ Y (g 


A(i.) 




l.(gl-l-l(gl-l-.(gl.-l-l (g.. 


+ i (g ., 


A(l I) 




II(gl-M(gII-F.(g.I-i-i(g 


I -1- 1 . (g ., 
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A( Y) 


1 = 






A( Y ) 




I 

A(i ) 


; 

1 = 1 



l/^l + l® V+.o Y+I0I+I.®., 
^ 01 + 10 ^ + . (g) \ + I + .1 (g)., 

Y^i + i^ Y . + 1 + V 

(g)i + i(g)\ + . (g)l + I : + \ (g) .. 

We proved in [1] that Ti. is an infinitesimal Hopf algebra, that is to say has an antipode 
S. This antipode satisfies 5(1) = 1, S{t) G Prim{H) for all t G T, and 5(F) = for all 
F G F - (TU{1}). 

1.3 Pairing on Ti 

1. We define the operator : TL — > "H, which associates, to a forest F G F, the tree obtained 
by grafting the roots of the trees of F on a common root. For example, Y .) = X', 
and B+{. y) = \/. 

2. The application 7 is defined by: 



7 : 



n — > n 

tl...t„GF > Sti,.t2 ■ ■ -tn- 



3. There exists a unique pairing (— , —) -.H x H — > K, satisfying: 

i. = e{x) for all x £7i. 

ii. {xy, z) = {y x, A(z)) for all x,y,z £ TL. 

iii. (5+(x),y) = (2:, 7(7/)) for all x,y eH. 

Moreover: 

iv. ( — , — ) is symmetric and non-degenerate. 

V. If X and y are homogeneous of different weights, {x, y) = 0. 
vi. (5(x),y) = {x,S{y)) for all x,y GTi. 

This pairing admits a combinatorial interpretation using the partial orders >ieft and >high 
and is related to the Tamari order on planar binary trees, see [1]. 

4. We denote by {fF)F€F the dual basis of the basis of forests for the pairing (— , — ). In other 
terms, for all F £ F, fp is defined by {fF,G) = 6f,g, for all forest G G F. The family 
iftjteT is a basis of the space PrimiTL) of primitive elements of H.. 

2 The operads of forests and graftings 

2.1 A few recalls on non-S-operads 

1. We shall work here with non-S-operads [IT]. Recall that such an object is a family P = 
(P(n))„gp^ of vector spaces, together with a composition for all n, ki, . . . , kn G N: 

F{n)0F{ki)0 ...0F{kn) — > ¥{ki + ... + kn) 

P®Pl® ...®Pn > po {pi, . . . ,pn). 
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{po {pi, . . . ,pn)) o (pi^i, . . . . . ,Pn,l, ■ ■ ■ ,Pn,kJ 

= po (Pl o . . . ,Pl,ki), ■■■,PnO {Pn,l, ■ ■ ■ ,Pn,kJ)- 

Moreover, there exists a unit element / € P(l), satisfying: for all p G P(ra), 

po (/,...,/) = p, 
lop = p. 

An operad is a non-E-operad P with a right action of the symmetric group Sn on P(n) for 
all n, satisfying a certain compatibility with the composition. 

2. Let P be a non-S-operad. A P-algebra is a vector space A, together with an action of P: 



P(n) (g) A®" 
p (8) ai (g) . . . (g) a„ 



A 

p.{ai,...,an), 



satisfying the following compatibility: for all p G P(n), pi G P(/ci), ■ ■ ., Pn & P(^n); for all 
ai,i, ■ ■ ■ ,an^k„ € -A, 

(p o (pi, . . . ,p„)).(ai,i, . . . , ai^ki,- ■ ■,an,i ■ ■ ■,an,kj 
= p.(pi.(ai,i, . . . , ai^ki), ■ ■ ■ ,Pn-ian,i, ■ ■ ■,an,kn))- 

Moreover, I.a = a for all a £ A. 

In particular, if 1^ is a vector space, the free P-algebra generated by V is: 

Fp(F) = 0P(n)(gy®", 

neN 

with the action of P given by: 

p. {{pi (g) ai,i (g) . . . (g) ai^ki), ■■■AVn® an,i <g • • • <g dn.fen)) 
= (P o (Pi, • • • ,Pn)) ® a\,i <g • • • <g ai.ifci ® an,i <g • ■ ■ <g an,fe„- 



3. Let Tft be the set of planar binary trees: 

T. = ^,Y,^,7, Y, 



7 ' ? ' 5 



For all n G N, Ti){n) is the vector space generated by the elements of T^, with n leaves: 



T(.(0) 


= (0), 




= Vect{\) 


T6(2) 


= Vect(^ 


T(,(3) 


= Vect\\ 



T6(4) = Vect 
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leaves. More precisely, if i, ti, . . . , G T^, t with n leaves, then to {ti, . . . ,tn) is the binary 
tree obtained by grafting ti on the first leave of t2 on the second leave of t, and so on 
(note that the leaves of t are ordered from left to right). The unit is i . 

It is known that T;, is the free non-E-operad generated by Y € T{,(2). Similarly, given 
elements mi, . . . ,mk in P(2), it is possible to describe the free non-S-operad F generated 
by these elements in terms of planar binary trees whose internal vertices are decorated by 
mi, . . . ,mfc. 

2.2 Presentations of the operads of forests 
Definition 1 

1. P\ is the non-E-operad generated by m and \G P\(2), with relations: 

mo(m,/) = mo(/,m), 
\o(m,/) = \o(/,\). 

2. is the non-S-operad generated by m and y£ P /"(2), with relations: 

mo(/,/) = /o(/,m), 
mo(m,/) = mo(/,m), 
/o(/,/) = /o(/,/). 

Remark. We shall prove in [2] that these quadratic operads are Koszul. 

2.3 Grafting on the root 

Let F, G e F - {!}. We put G = ti . . . and h = B+{Gi). We define: 

F\G = B+{FGi)t2...tn. 

In other terms, F is grafted on the root of the first tree of G, on the left. In particular, 
F\. =B+{F). 



Examples. 



• • 


I = 




.. \ ... = v.. 


• • • 


.. = Y. 


.1 \ 


■ = + 


I \ .1 = li 


.. \ .1 = Yi 




.. ^ ^. 


I. \ 


■ = k 


I \ I. = V. 


.. \ I. = Y. 


I. \ 


.. ^ V. 


V \ 




I \ Y = V 


.. \ Y = 


V \ 


.. = Y. 


1 \ 


. - I 


■ N 1 . V 


.. \ 1 = i 


1 \ 


.. ^ 1.. 



Obviously, \ can be inductively defined in the following way: for F, G, € F — {!}, 

r F\. = i?+(F), 

I F\{GH) = {F\G)H 
[ F\B+{G) = B+{FG). 



We denote by M the augmentation ideal of that is to say the vector space generated by 
the elements of F — {!}. We extend \: M ® M — > M by hnearity. 
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X \ {yz) = (x \ y)z, 
x\{y\z) = (xy) \ z. 



(1) 
(2) 



Proof. We can restrict ourselves to x,y, z £ F — {1}. Then ([T]) is immediate. In order to 
prove ((21), we put z = B^{zi)z2, zi,Z2 G F. Then: 

x\(.y\z) = x\ {B^{yzi)z2) = B+{xyzi)z2 = (xy) \ (S+(zi)z2) = (xy) \ z, 

which proves ([2]). □ 

Corollary 3 A4 is given a graded ¥\^-algebra structure by its products m and by \. 

Proof. Immediate, by proposition [2l □ 

2.4 Grafting on the left leave 

Let F, G G F. Suppose that G / 1. Then F G \s the planar forest obtained by grafting F 
on the leave of G which is at most on the left. For G = 1, we put F Z' 1 = F . In particular, 
F / . = B+{F). 



Examp 

.. / 

.1 Z 



es. 



Y 

i 
V 



I. / 

V / 

I / 

In an obvious way, 



Y 



/ ... = Y.. 




. = Y. 


/ .1 = Yi 


.1 / . 


. ^ ^. 

. ^ V. 


/ I. = Y. 

/ Y ^ 


I. / . 

Y / . 


. = Y. 




1 / . 


. ^ 1.. 



/ 1 



can be inductively defined in the following way: for F,G,H £ F, 



F / 1 
F / {GH) 
F / B+{G) 



F, 

(F / G)H if G ^ 1, 
B+{F / G). 



We extend /'-.H^H — > H hy linearity 

Proposition 4 1. For all x,z £ H, y £ M: 

X / {yz) = {x / y)z. 

2. For all x,y,z £H: 

X / {y / z) = {x / y) / z. 
So {7i,y) is an associative algebra, with unitary element 1. 



(3) 
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In order to prove the second point, we consider: 

Z = {zG W/Vx,y G X / {y / z) = {x /y) / z}. 

Let us first prove that 1 G Z: for aU x, y G 

X / {y /l) = x /y = {x /y) /I. 

Let ^1,2:2 G Z. Let us show that 2:12:2 G Z. By hnearity, we can separate the proof into two 
cases: 

1. 2i = 1. Then it is obvious. 

2. e{zi) = 0. Let x,y gH. By the first point: 

X ^ {y {Z1Z2)) = X / {{y / zi)z2)) 
= {x/{y/zi))z2 
= {{x/y)/zi)z2 
= (x / y) / (2122). 

So Z is a subalgebra of TL. Let us show that it is stable by . Let z £ Z , x,y £ TC. Then: 

X {y B+{z)) = x/B+{y/z) 
= B+{x/{y/z)) 
= B+{{x/y)/z) 
= {x/y)/B+{z). 

So Z is a subalgebra of Ti, stable by B~^ . Hence, Z = 71. □ 
Remarks. 

1. JS]) is equivalent to: for any x,y,z £ H, 

X / {yz) - e{y)x / z = {x / y)z - e{y)xz. 

2. Let F G F — {!}. There exists a unique family (.Fi, . . . , .Fn) of elements of F such that: 

F=(.Fi)/.../(.F„). 

For example, X^I . = (..) (..) {.I .). As a consequence, (H,/') is freely generated 
by .F as an associative algebra. 

Corollary 5 ^A is given a graded P /-algebra structure by its product m and by Z' . 

Proof. Immediate, by proposition ID □ 

2.5 Dimensions of P\ and P / 

We now compute the dimensions of P\(ra) and P /(n) for all n and deduce that M. is the free 
P\- and P /'-algebra generated by . . 

Notation. We denote by the number of planar rooted forests and we put = 
^r„X". It is well-known (see [31 [H]) that R{X) = ^ . 

n=l 



P 7 {n).{. ,...,.) = Vect{planar forests of weight n). 
As a consequence, M is generated as aF ■? -algebra by . . 
Proof. C. Immediate, as 7V4 is a graded P? -algebra. 

D. Induction on n. For n = 1, !■{•) = •■ For n > 2, two cases are possible. 

1. F = F1F2, weight{Fi) = rii < n. By the induction hypothesis, there exists pi,P2 G 
P? , such that Fi = pi.{., ...,.) and F2 = P2-{',- ••,•)■ Then (m o {pi,P2))-{-, •••,•) = 
m!{Fi,F2) = F1F2. 

2. F eT. Let us put F = B+{G). Then there exists p G P? , such that p.{.,. ..,.) = G. 
Then: ^ 

r (\o(p,/)).(.,...,.) = G\. = F, 

\ (/o(p,/)).(.,...,.) = G/. = F. 
Hence, in both cases, F G P 7 (n).(. ,...,.). □ 

Corollary 7 For all G {X,/}, n G N*, dim{F-^{n)) > rn- 
Proof. Because we proved the surjectivity of the following application: 



ev 7 : 



(n) — ^ Fect(planar forests of weight n) 
p — > p.{.,. ..,.). 



□ 



Lemma 8 For all G {\, n G N*, dim{F ? (n)) < r„. 







Proof. We prove it for ^ Let us fix n G N*. Then P /"(n) is linearly generated by 

planar binary trees whose internal vertices are decorated by m and y. The following relations 
hold: 

y / \ ^ 

In the sequel of the proof, we shall say that such a tree is admissible if it satisfies the following 
conditions: 

1. For each internal vertex s decorated by m, the left child of s is a leave. 

2. For each internal vertex s decorated by y, the left child of s is a leave or is decorated by 
m. 

For example, here are the admissible trees with 1, 2 or 3 leaves: 



Y"i yy \y 
I , 1,1 ,1 ,1 ,1 

The preceding relations imply that P is linearly generated by admissible trees with n 
leaves. So dim{F yin)) is smaller than a„, the number of admissible trees with n leaves. For 
n > 2, we denote by 6„ the number of admissible trees with n leaves whose root is decorated by 
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also put bi = 1 and ci = 0. Finally, we define: 

AiX) = «n^", B{X) = buX"", C{X) = Y CnX". 

n>l n>l n>l 

Immediately, A(X) = B{X) + C{X). Every admissible tree with n>2 leaves whose root is 
decorated by m is of the form m o (/, t), where t is an admissible tree with n — 1 leaves. Hence, 
B{X) = XA{X) + X . Moreover, every admissible tree with n > 2 leaves whose root is decorated 
by is of the form o{ti,t2), where ti is an admissible tree with k leaves whose eventual root 
is decorated by m and t2 an admissible tree with n — k leaves (1 < A; < n — 1). Hence, for all 

n— 1 

n>2^Cn = Y^ bkttn-k, SO C{X) = B{X)A{X). As a conclusion: 

k=l 

( AiX) = B{X) + C{X), 

I B{X) = XA{X)+X, 

{ C{X) = B{X)A{X). 

So A{X) = XA{X) +X + B{X)A{X) = XA{X) + X + XA{Xf + XA{X), and: 

XA{Xf + {2X - l)A{X) + X = 0. 

As ai = 1: 

A{X) 

So, for all n > 1, dim{¥ /"(n)) < a, 
As immediate consequences: 

Theorem 9 For -> G {\, /} 

tion is bijective: 

r P V (n) - 
[ P ■ 

Corollary 10 1. {M.,m,\) is the free F\-algebra generated by .. 
2. {j\4,m, /^) is the free P y-algebra generated by . . 

2.6 A combinatorial description of the composition 

Let ^ S {\, y}. We identify P ? and the vector space of non-empty planar forests via theorem 
[9l In other terms, we identify F S F(n) and evT,^{F) G P v (n). 
Notations. 

1. In order to distinguish the compositions in F\ and Fy, we now denote: 

(a) F\ (Fi, . . . , Fn) the composition of P\, 

(b) (Fi, . . . , F„) the composition of P^. 

2. In order to distinguish the action of the operads P\ and P/" on A^, we now denote: 

(a) F\ (xi, . . . , Xn) the action of P\ on M., 

(b) Fy (xi, . . . , Xn) the action of Py on M. 



■ rn- The proof is similar for P\. □ 



, n G N*, dim(P ? (n)) = r„. Moreover, the following applica- 



Vect{planar forests of weight n) C 
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We shall prove the following result: 



Theorem 11 1. The composition o/P\ in the basis of planar forests can be inductively 
defined in this way: 



FG\ (Hi,... 



H. 

{F\ {H,,...,Hn))\Hn+i, 
F\ {H 



2. The composition ofFy in the basis of planar forests can be inductively defined in this way: 



FG/' {Hi, ... , Hn^+ni) 

Examples. Let ^1,^2,^3 G F - {1}. 



[Fj^ {Hi,...,Hn)) / Hn+l, 



ly {Fi,F2) 

...y (Fi,F2,F3) 
.ly (Fi,F2,F3) 
I.y (Fi,F2,F3) 
Yy (^1,^2,^3) 
iy {Fi,F2,F3) 



F1F2, 
Fi / F2, 

F1F2F3, 
Fi{F2/F3), 
(Fi / F2)Fs, 
{F1F2) / Fs, 
{Fi / F2) / F3, 



I .• 

V 



• .\iFi,F2) 
I\ (Fi,F2) 

M (-^1,-^2,-^3) 
X (-^1,-^2,-^3) 
X (-^1,-^2,-^3) 
(-^15-^^2,-^3) 



\\{Fi,F2,Fs) 



F1F2, 
Fi \ F2, 
F1F2F3, 
F,iF2\Fs), 
(Fi \ F2)F3, 
(F1F2) \ F3, 

(Fi \ F2) \ F3. 



Proposition 12 Lei G {X,/}. 

1. . is the unit element o/P? . 

2. .. =m in f2^{2). Consequently, in P^, . . o {F, G) = FG for allF,GeF- {1}. 

3. Let F,GeF. In Fj_^, I = Consequently, I i> {F, G) = F-^G for allF,GeF- {1}. 
Proof. 

1. Indeed, ev t {.) = . = ev (/). Hence, . = /. 

2. By definition, ev ■>{..) = ..= ev (m). So .. = m in P? (2). Moreover, for all F,G E 
F-{1}: 

evj^{FG) = FG 

= m^{F,G) 

? ? ? 
= m-i> (F-i> (.,...,. (.,•••,.)) 

= (mi.(F,G))i.(.,...,.) 

= 7 (m-e> (F, G)). 



So FG = m^ {F,G) = ..X 
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ev , (F^G) = F^G 



? 7 

7 7, 7 



So, F^G = ->i> (F, G) = I i> (F, G). 

□ 

Proposition 13 1. Let F,G G F, different from 1, of respective weights ni and n2- Let 
Hi^i,...,Hi^m andH2,i,...,H2,n2^F-{l}. Let e {\,/}. Then, in Fj^: 

7 7 7 

{FG)-e^ {Hi^l, . . . , Hi^ni,H2,l, ■ ■ ■ , H2,n2) = F-e^ {Hl^l, . . . , i^i^nJG^ (-^^2,1, • • • , -^^2,712)- 
2. Let F £F, of weight n>l. Let Hi, . . . , Hn+i G F. In ¥ ^: 

B+{F)l> {Hi,..., Hn+l) = {Fi^{Hi,..., Hn))^Hn+l. 

Proof. 

1. Indeed, in Fj^: 

(FG)-e> (^^i^i, . . . , Hi^nijH2^ij . . . , -^2,712) 
? V 

= (m^ (F, G))^ (i^i,!, . . . ,Hi^rii,H2,l, . . . ,i?2,n2) 

77 7 

= (F^ {Hi^i,...,Hi.a^),G^ {H2,i, . . . ,H2.n2)) 

= f1 . . . , Hi^n,)Gl^ {H2,l, . . .,H2,n2))- 

2. InP^: 

B+{F)l^{Hi,...,Hn+i) = {F^.)^{Hi,...,Hn+i) 

= {:Z^{F,.))2^{Hu...,Hn+i) 

= \l^{Fl^{Hi,...,Hn),.l^{Hn+l)) 
= \l.{Fl.{Hi,...,Hn),Hn+l) 
= {F^{H,,...,Hn))^Hn+l. 

Combining propositions [12] and [lH we obtain theorem [TH 

3 Applications to the infinitesimal Hopf algebra H 
3.1 Antipode of 7^ 

We here give a description of the antipode of H in terms of the action X of the operad I 



□ 
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Il — . , ^2 — I , ^3 — ^ ) ^4 — ^ 5/5 — 

Lemma 14 Let t G T. There exists a unique k G N*, and a unique family {t2 ■ ■ ■ , tk) € t'^"-^ 
such that: 

t = h\ (• , ^2, • • • , tk). 

Proof. Induction on the weight n of t. If n = 1, then t = . , so = 1 and the family is empty. 
We suppose the result at all rank < n. We put t — -B^(si . . . Sm)- Necessarily, tj^ — B~^(^S2 ■ ■ ■ Sm) 
and (.,t2) • • • itk-i) = s\. We conclude with the induction hypothesis on si. □ 

Example. 

\ = h\ (.,1,1, Y). 

n 

Definition 15 For all n G N*, we put p„ = ^ ^ (-l)^/ai • • • la,,- 



k=l a\ + ...+ak=n 
Vi, ai>0 



Examples. 



Pi = 

P2 = -I + 



P3 



-I + I . + . I - 



Remark that pn is in fact the antipode of Z„ in TL. It is also the antipode of In in the non 
commutative Connes-Kreimer Hopf algebra of planar trees [3]. 

Corollary 16 Let t € T, written under the form t = lk\ (ti, • • • , t^), with ti = . . Then: 

S{t) = Pk\ (ti, . . .,tk). 

Proof. Corollary of proposition 15 of [1], observing that left cuts are cuts on edges from the 
root of ti to the root of tj+i in i, for i = 1, . . . , n — 1. □ 

3.2 Inverse of the application 7 

Proposition 17 The restriction 7 : PrimiTL) — > H is bijective. 

Proof. By proposition 21 of [1]: 

r Prim{n) — > n 

So this restriction is clearly bijective. □ 

We shall denote l^rimin) ' ^ — ^ Prim{H) the inverse of this restriction. Then, for all 
F G F, 7|PrimCH)(/f') = fB+{F)- Our aim is to express 7|Prim(w) ™ ^^'^ ^^^^^ forests. 
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qi = . GPx(l), 
q2 = .. - I GP\(2), 
qn+i = (.. - I)X (g„,.) e 1) for n > 1. 

For all F G F, ..X (F, .) = F. and IX (F, .) = -B+(F). So, can also be defined in the 
following way: 

r gi = . GPx(l), 

1 qn+i = Qn- - B+{qn) G P\(n + 1) for n > 1. 

Examples. 

= ...-i.-Y+i, 

= .... _ I.. _ Y. +1. - Y + V + Y -I , 
95 = _ I... _ v.. + - 7. + V. + Y. -I . 

-^+V + X^-l + Y- V-I+ . 

Lemma 18 Lei F G F - {1}, and t G T. T/ien, m H: 

A(F X = X ^ 1 + 1 ® (i^ X + i^' ® ^" X i + i^i' ® + ® 
Proof. The non-empty and non-total left-admissible cuts of the tree F \ t are: 

- The cut on the edges relating F to t. For this cut c, F^(F \t) = F and i?'=(F \t) =t. 

- Cuts acting only on edges of F or on edges relating F to t, at the exception of the preceding 

case. For such a cut, there exists a unique non-empty, non-total left-admissible cut c' of 
F, such that P%F \t) = P^' {F) and R%F \t) = R^' {F) \ t. 

- Cuts acting on edges of t. Then necessarily F C F'^(F X 0- For such a cut, there exists a 

unique non-empty, non-total left-admissible cut c' of t, such that P'^{F \ t) = FP'^ (t) 
and R^iFXt) = R^'{t). 

Summing these cuts, we obtain the announced compatibility. □ 
Proposition 19 Let F = ti . . . tn G F . Then: 

'y\Prim{H)(^'> = Qn+l\ •• • 

Proof. First step. Let us show the following property: for all x G Prim{Ti.), t G T, q2\ {x, t) 
is primitive. By lemma [T8l using the linearity in F: 

A{x\t) = {x\t)(g)l + l^{x\t)+x0t + xt' (g)t", 

Aixt) = xt^l + l0xt + x^t + xt' ®t", 

A{q2\ix,t)) = A{xt-x\t) 

= {xt - x\t) 01 + {xt - x\t). 

Second step. Let us show that for all x G Prim{Ti.), ti, . . . ,i„ G T, qn+i\ {x,ti, . . . ,tn) G 
PrimiTL) by induction on n. This is obvious for n = 0, as giX {x) = x. Suppose the result at 
rank n — 1. Then: 

g„+iX . . . ,i„) = {q2\,{qnj))\, {x,ti, . . . ,tn) 

= q2\ {qn\ {x,ti, . . . ,tn-i),tn) G Prim{TC), 

' V ' 

£Prim{H) 
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Qn+i\ {■,ti, . . . G Prim{n). 

Third step. Let us show that for all x,y £ Ai, ^{q2\ ix,y)) = ^{x)y. We can limit ourselves 
to x,y G F — {1}. Then {x.,y) = xy — x \ y. Moreover, by definition of \, x \ y is a 
forest whose first tree is not equal to .. Hence, 7(g2\ {x,y)) = 7(xy) — = 7(x)y. 

Last step. Let us show by induction on n that 'y{qn+i\ (. , ti, . . . , t„)) = As 
Qi\ (•) = •) this is obvious if n = 0. Let us suppose the result at rank n — 1. By the third step: 

l{qn+l\{-,tl,...,tn)) = -f{q2\{qn\(.-,tl,...,tn-l),tn)) 

= l{qn\ i-jh, . . . ,tn-l))tn 
= h ■ ■ -tn- 

Consequently, x = qn+i\ {• ,ti, . . . ,tn) G PrimiTL), and satisfies 7(x) = ti . . . t„, which proves 
proposition [m □ 

Examples. Let fi,f2,*3 G T. 



7|PHm(W)(^l) = ■tl-.\t 



')'|Prjm(W)(*l*2) = -^12- {.\ti)t2- {.ti)\t2 + {.\ti)\t2, 
7|Prim(W)(*1^2i3) = •tlt2tz - (• \ tl)t2i3 " {-tl) \ ^2*3 + (• \ ^l) \ ^2*3 " (-^1*2) \ ^3 
+ (. \ ^1*2) \ t3 + {{-tl) \ t2) \ - ((. \ tl) \ t2) \ t3. 

3.3 Elements of the dual basis 

Lemma 20 For all x,y eTC, A{x / y) = x / y(^) ® y^^^ + x^^^ ® x^^^ / y-x®y. In other 
terms, {7i,/^,A) is an infinitesimal Hopf algebra. 

Proof. We restrict to x = F G F — {1}, y = G G F — {!}. The non-empty and non-total 
left-admissible cuts of the tree F y G are: 

- The cut on the edges relating F to G. For this cut c, P^iF / G) = F and / G) = G. 

- Cuts acting only on edges of F or on edges relating F to G, at the exception of the preceding 

case. For such a cut, there exists a unique non-empty, non-total left-admissible cut c' of 
F, such that P^{F /G) = P"' (F) and R%F / G) = R"' {F) / G. 

- Cuts acting on edges of G. Then necessarily F O P^[F y G). For such a cut, there exists 

a unique non-empty, non-total left-admissible cut c' of t, such that P'^{F y G) = F y 
P^'{G) and R'iF y G) = R^'{G). 

Summing these cuts, we obtain, denoting A(F) = F ® I + I ® F + F' F" and A(G) = 
G(^l + l®G + G'® G": 

A{F yG) = {F y G)0l + 10{F y G)+F(g)G + F' (S)F" y G + F y G' 0G" 
= / A(G) + A(F) / 

So {Ti, y, A) is an infinitesimal bialgebra. As it is graded and connected, it has an antipode. □ 
Proposition 21 Let F = ti . . .tn £ F. Then Jf = k, y ■■■ y fh ■ 

Proof. First step. We show the following result: for all F G F, i G T, fp y ft = ftF- We 
proceed by induction on the weight n of F. If n = 0, then F = 1 and the result is obvious. 
We now suppose that the result is true at all rank < n. Let be G G F, and let us prove that 
{fp y ft,G) = 5tF,G- Three cases are possible. 
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2. G = G1G2, / 1. Then, by lemmaEOJ 

ifp/fuG) = {Aifp ^ ft),G2®Gi) 

= Yl {fF2®fF,/fuG2®Gi) 
FiF2=F 

+{fF / ftCSl + fp /l^ft,G2^Gi)- ifp ® ft,G2 Gi) 

{fF,®fF,/ft,G2(^Gi) + {l®fF/fuG2®Gi) 

FiF2=F, 
weight{Fi)<n 

+{fF / ft®l.G2® Gi) + ifp ft, G2 Gi> - (If ^ ft, G2 Gi) 

Yl {fF,®ftF„G2®Gi) 

FiF2=F, 
'weight{F\)<n 



Y ^F2,G2^tFuGi 
StF,G- 



FiF2=F, 
weight{Fi)<n 



3. G = B^{Gi). Note that fp ft is a linear span of forests Hi y H2, with Hi, H2 / 1. 
By definition of /' , the first tree of such a forest is not .. Hence, 7(/f ft) = and: 

(/f ® ft, G) = (7(/f ® ft), Gi) = = 6tF,G, 
as tF because -F / 1. 

Second step. We now prove proposition[2T]by induction on n. It is obvious for n = 1. Suppose 
the result at rank n — 1. By the first step: 

/il...t„ = ft2...t„ / fti = {ftn / ■ ■■ / 7*2) / ftx= ft^ / ■■■ / ft2 / ftl, 

using the induction hypothesis for the second equality. □ 
Remarks. 

1. As an immediate corollary, because is associative, for all forests Fi, . . . , G F, fFi...Fk = 

fFk / • • • / /Fi • 

2. In term of operads, proposition [21] can be rewritten in the following way: 
Corollary 22 Let Fi, . . . , F^ e F. Then fF,...F„ = • • • , M). 

Remark. Hence, the dual basis (/f)fgf can be inductively computed, using proposition 21 
of [4], together with propositions [T9] and [2T] of the present text: 

fi = 1, 

ft\...tn ftn • • • ftl") 

fB+{ti...t„) = 1\ 

PrimiJ-i) 

(/ti. ••in ) ' 
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fl 


= 1 


/. = 




/.. 


= I 


fl = 


-I + .. 


f 

J • • • 


= i 


f.l = 


-1+ Y 


fl. 


= -i + I . 


fv = 


- Y + . 1 




= I — I.— •!+... 


p 

J m m • • 


1 
I 


f.A 


1 Y 

= -1 + I 


f.l. = 


-t + Y 


f. Y 


= — 1 + Y 


P 

{l = 


1 \f \r t W 
I — V — V + y 


fl.. 


i ^; 
= -I +1. 


fll = 


1 Y I , V 
I - I - 1. + Y . 


fv. 


= - Y + I I 


= 


1 I 1 1 , t 
I - 1. - 1 1 + I .. 




- -^+\ 


f — 

'-J " 


Y _ Y - i -1- Y 


f , 

V 


= Y - Y. -.1 +.1. 


f = 

Y 


V - 1 1 - . Y + .. I 




/, =-i +1. + 1 1 - 1.. 

1 


+ .1 - . I . 


• • I ~|~ • • • • . 



4 Primitive suboperads 

4.1 Compatibilities between products and coproducts 

We define another coproduct A/- on 7^ in the following way: for all x,y,z & H, 

i^yi^)^ y®z) = {x,z/ y). 

Lemma 23 For all forest F G F, A^(F) = ^ Fi (g) F2. 

FiF2=F 

Proof. Let F,G,H e F. Then: 

{AXF)jG^fH) = {FjH/fG) 

= {FJgh) 

= Sf,gh 

= Yl {Fl®F2,fG®fH). 

Fi,F2eF 
FiF2=F 

As {fF)FeF is a basis of 7i and (— , — ) is non degenerate, this proves the result. □ 

Remark. As a consequence, the elements of T are primitive for this coproduct. 

We now have defined three products, namely m, and \, and two coproducts, namely A 
and A^, on M, obtained from A and A^ by substracting their primitive parts. The following 
properties sum up the different compatibilities. 
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A{xy) = (x8)l)A(y) + A(x)(l®y) +x®y, (4) 

A(x/y) = / A(y) + A(x) / + (5) 

A^(xy) = (x(g)l)A^(y) + A/(x)(l(g)y)+x®y, (6) 

A/(x/y) = / A^(y), (7) 

A/(x\y) = (x®l)\A^(y). (8) 



Proof. It remains to consider the compatibility between ^ or \ and A y. Let F,G G F— {1}. 
We put G = ti . . .tn, where the tj's are trees. Then F G = {F y ti)t2 ■ ■ - tn, and F ti is a 
tree. Hence: 

n-1 

■ ti ® ti+l ■ ■ - tn 

i=l 
n-1 

= / (*1*2 ■■■ti)® ti+1 ...tn 

i=l 

= {F®\)/Ky{G). 

The proof is similar for F \ G. So all these compatibilities are satisfied. □ 

Remark. There is no similar compatibility between A and \. In particular, lemma [19] is 
not available for i ^ T. 

This justifies the following definitions: 
Definition 25 

LAP /--bialgebra of type 1 is a family {A, m, y, A), such that: 

(a) {A, m, y) is a P /--algebra. 

(b) {A, A) is a coassociative, non counitary coalgebra. 

(c) Compatibilities @ and ^ are satisfied. 

2. A P /--bialgebra of type 2 is a family (A, m, y,A y), such that: 

(a) {A, m, y) is a P /--algebra. 

(b) A y) is a coassociative, non counitary coalgebra. 

(c) Compatibilities ^ and J?! are satisfied. 

3. A P\-bialgebra is a family {A, m, \ , A y), such that: 

(a) {A, m, \) is a P\-algebra. 

(b) A y) is a coassociative, non counitary coalgebra. 

(c) Compatibilities ([6]) and ^ are satisfied. 

Example. The augmentation ideal M. of the infinitesimal Hopf algebra of trees Ti is both a 
P /--infinitesimal bialgebra of type 1 and 2, and also a P\-infinitesimal bialgebra. 

If ^ is a bialgebra of such a type, we denote by Prim{A) the kernel of the coproduct. We 
deduce the definition of the following suboperads: 
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For all A, P ^-infinitesimal bialgebra of type 1, 
PMIM^V) = "{ P e P /(n) / and for ai, . . . , a„ G Prim{A), } , 

p.{ai, ...,an)e Prim{A). 

For all A, P ^-infinitesimal bialgebra of type 2, 
^'^\n) = \p&^/{n)/ and for ai a„ G Prim/' (A) , 

p.{ai, ...,an)e Primy{A). 

For all A, P-^-infinitesimal bialgebra, 
n} = ^p^F\{n)/ and for ai, ... ,an & Prim y (A), 

p.{ai, ... ,an) e Prim/{A). 

We identify P /{n) and P\(?t.) with the homogeneous component of weight n ol M.. We put 
Prim{M) = Ker{K) and Prim /{M) = Ker{K y). We obtain: 

Proposition 27 1. For all n G N; 

PMIM^^(ra) = {peFy{n) /pX {.,...,.) e Prim{M)} = f y{n) n Prim{M). 

2. For all n G N; 

^(2) 



(n) = {pGP^(n) / pX {.,...,.) e PrimyiM)} =Fy{n) n Primy^M). 
3. For all n G N; 

PMM\(n) = {p& F\H / pX (.,...,.) e Prim /{M)} = P\(n) n Prim yiM). 
Proof. As is a P /-infinitesimal bialgebra, by definition: 

PMIM^^(n) C {pG P/(n) / pX {.,...,.) e Prim{M)} . 

Moreover, {p G P y{n) j p/ (.,...,.) G Prim{M.)} = P y{n)nPrim{M), as, for allp G P /(n), 
py {.,...,.)=peM. 

We now show that {p G P /(n) /pX (.,...,.) e Prim{M)} C PMM^^(n). We take p G 
P ^(n), such that pX (.,..., .) G Prim{M). Let P = {1, . . . ,n} and let A be the free P /- 
algebra generated by V (with a unit). It can be described as the associative algebra generated 
by the set of planar rooted trees decorated by P, and can be given a structure of P /--infinitesimal 
bialgebra. As M is freely generated by . as a P /-algebra, there exists a unique morphism of 
P y-algebras from A4 to A4^, augmentation ideal of 7{^: 



• ^ -1 -\- . . . -\- • n- 



As . G Prim{Ai) and .i -f . . . -|- .„ G Prim{A), ^ is a P /--infinitesimal bialgebra morphism from 
M to M'^. So, ^{pj^ {.,...,.)) e Prim{A). 

Let F G ^ be a forest, and si >h^i . . . >h^i its vertices. For alH G {1, . . . , fc}, we put di the 
decoration of .s,;. The decoration word associated to F is the word di . . . d„. It belongs to M{V), 
the free monoid generated by the elements of V. For all w G M{V), Let A^ be the subspace of 
A generated by forests whose decoration word is w. This defines a M(P)-gradation of A, as a 
P y-infinitesimal bialgebra of type 1. 
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vri,...,„oC(py (.,...,.)) e Prim{A), 

= 7ri,...,„(py (.1 +... + .„,...,.! + . . . + .„)) 

= (• 1 5 • • • ) -n). 

So (.!,...,.„) G Prim{A). 

Let i? be a P/'-infinitesimal bialgebra and let ai,...,an € Prim{B). As is freely 
generated by the .i 's, there exists a unique morphism of P /--algebras: 



X ■■ 



A — > B 



As the .i and the a^'s are primitive, x is a P-infinitesimal bialgebra morphism. So: 

(.!,...,.„)) =p.(e(.i),...,e(-n)) =p.(ai,...,a„) G x(prim(7W^)) C Prim{A). 
Hence, j3 G PMIM[).^(n). The proof is similar for PMIM^^ and PMIM^. □ 

4.2 Suboperad PMIM^^ 

Lemma 28 We define inductively the following elements ofFy: 

Qi = 

2n+i = - I)/' {qn,-) = Qn- - B^{qn), for n>l. 
Then, for all n> 1, qn belongs to PMIM^'. Moreover, for all xi, . . . ,Xn ^ Prim{J\A) : 

liln/ . . . , Xn)) = l{xi)x2 . . . X„. 

Remark. These g„'s are the same as the g^'s defined in section [321 

Proof. Let us remark that /i = . . - I e Prim{M). By proposition [271 • • - I G PM][M^^(2). 

As PMIM^^ is a suboperad of P/-, it follows that all the g„'s belongs to PPIMj^(n). 

Let xi, . . . , x„ G Prim{M) . Let us show that '^{q-nj^ {xi, ■ ■ ■ , x^)) = j{xi)x2 ... by induc- 
tion on n. If n = 1, this is immediate. For n = 2, q2y (X1X2) = X1X2 — X1 /" X2. Moreover, xi y 
X2 is a linear span of forests whose first tree is not . . So 7(^2^ {xi,X2)) = 7(xiX2) — = j{xi)x2- 

Suppose now the result true at rank n — 1. Then: 

qnX (xi, . . . ,Xn) = q2y {qn-iy {Xi, . . . ,Xn-l),Xn), 

^ V ' 

'jiqnX {Xi, . . . ,Xn)) = j{q2/' (qn-l/' (xi, . . . ,Xn-l),Xn)) 
= liln-l^ {Xi,..., Xn-l))Xn 
= ^{xi)x2...Xn. 



□ 



Theorem 29 The non-T^-operad PMIM'-V is freely generated by I 
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of PMIM^^ generated by the Qn's. Let us prove by induction on k that PMIMj^(fc) = P(A;). If 

k = l, P(l) = PR][M^^(1) = K. . Suppose the result at all ranks < k-1. By the rigidity theorem 
for infinitesimal bialgebra of [TO], a basis of Ti is (ft^ . . . ft„)ti...tn£F, so a basis of Prim{M.) is: 



So, a basis of PMIM^)(A;) is (7p,\„(w) (/ti • • • fO) t,...t^^F ■ By lemmaED 

weightiti . . .tn)=k—l 

By the induction hypothesis, the /t-'s belongs to P. So: 

^plim{H)^fti ■■■ftn)= Qn+l/' i-,fti,---ftj& IP(n). 



So PMIM^^^^ 



Moreover, if we denote by P' the suboperad of PMIMl'-j,^ generated by q2, then, immediately, 

(1) 

/ 



^' C P. Finally, by induction on n, g„ G P'(n) for all n > 1 and P C P'. So P' = P = PMIM^l^ is 



generated by 92 • 

Let Pg2 be the non-S-operad freely generated by q^- There is a non-E-operad epimorphism: 

^ f Pgj > PMIM^^ 

\ 92 > 92- 

The dimension of '^q^(n) is the number of planar binary rooted trees with n leaves, that is 

to say the Catalan number Cn = 1)M^' ^'^^ other side, the dimension of PEIM^^(n) 

is the number of planar rooted trees with n vertices, that is to say c„. So ^' is an isomorphism. □ 

In other terms, in the language of [9]: 

Theorem 30 The triple of operads (Ass, P^,, FMEE2), where P^, is the symmetrisation of 
Fy and FMEE2 is the free operad generated by an element in FREE2(2), is a good triple of 
operads. 

Remark. Note that if A is a P/'-bialgebra of type 1, then {A,m,A) is a non unitary 
infinitesimal bialgebra. Hence, if {K © A, m, A) has an antipode 5, then —S is an eulerian 
idempotent for A. 

4.3 Another basis of Primili,) 

Recall that T;, is freely generated (as a non-E-operad) by Y. In particular, if ti,t2 G T;,, we 
denote: 

Vt2 = Y O {ti,t2). 

Every element t G T;, — {1 } can be uniquely written as t = t^ \/ . 



There exists a morphism of operads: 



Tfc P^ 

Y ..-I 
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by Tfo, given by pt = @{t). It is also a basis of Prim{M), which can be inductively computed 
by: 

f Pi = 

I PtlVta = (•• - OX iPtl,Pt2) = PtlPt2 -Pti / Pt2- 

4.4 From the basis {ft)teT to the basis {pt)teTt 

We define inductively the application k : T;, — > T in the following way: 



Examples. 

Y - 



K : < 



I 

I tl V ^2 



Y 



T 

K{t2) \ K{ti). 



Y 



It is easy to show that k is bijective, with inverse given by: 



.-1 



T 

...Sm) 



Let us recall the partial order <, defined in |4], on the set F of planar forests, making it 
isomorphic to the Tamari poset. 

Definition 31 Let F G F. 

1. An admissible transformation on F is a local transformation of F of one of the following 
types (the part of F which is not in the frame remains unchanged): 



First kind: 



Second kind: 





2. Let F and G £ F. We shall say that F < G if there exists a finite sequence Fq, . . . , Fk of 
elements of F such that: 

(a) For all i G {0, . . . , /c — 1}, Fj+i is obtained from Fi by an admissible transformation. 

(b) Fo = F. 

(c) Fk = G. 



The aim of this section is to prove the following result: 
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S<K(t) 

Proof. By induction on the number n of leaves of t. If n = 1, then t = i and p\ =.=/.. 
Suppose the result at all ranks < n — 1. As pt is primitive, we can put: 

Pt = ^ asfs- 

Write t = ti y t2. By the induction hypothesis: 

Pti= X] fsi&ridpt2= ^ fs2- 

Sl<K{tl) S2<K,{t2) 

As t = ti V t2, = (• • - I )/' iPti,Pt2) = PtiPt2 - Pti / Pt2- So, for all s G T, as s is primitive 
for A ^: 

as = {pt,s) 

= {PhPt2 -Ph / Pt2,s) 

= {pt2^Pt„^{s)-A^{s)) 

siST S2eT 

Sl<K,{tl) S2<K{t2) 

So Qs is the number of left-admissible cuts c of s, such that -P^(s) < 1(^2) and -R^(s) < 

Suppose that 7^ 0. Then, there exists a left-admissible cut c of s, such that P'^(s) < K{t2) 
and < As s is a tree, s < K,{t2) \ n{ti) = K{t). Moreover, by considering the 

degree of -P'^(s), this cut c is unique, so = 1. Reciproquely, if s < K{t), if c is the unique left 
admissible cut such that weight{P'^{s)) = weight{t2) , then /"^(s) < K(i2) and R'^{s) < K,{ti). So 
as 7^ 0. Hence, (s < K{t)) =^ {as 7^ 0) =^ (a^ = 1) =^ (s < ^(t)). This proves theorem [321 □ 

Let fj, be the Mobius function of the poset F ([El US]). By the Mobius inversion formula: 
Corollary 33 Let s eT. Then fs = ^ ii{K{t) , s)pt . 

t&Ti, K(t)<S 

4.5 Suboperad PMIM^^ 

For all n G N, we put Cn+i = B~^{.^). In other terms, Cn+i is the corolla tree with n + 1 vertices, 
or equivalently with n leaves. 

Examples, ci = . , C2 = I , C3 = Y , C4 = V , C5 ='"A/^. . . 

Lemma 34 The setT is a basis of the operadFRIMyl . As an operad, PRIM^^'* is generated 
by the c„ 's, n > 2. Moreover, for all k^l >2, 

CkJ^ {ci, ) = cij^ { ^^^^,Ck). 

k — I times I — 1 times 
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is equal to Vect{T). Let P be the suboperad of PMIM^^ generated by the corollas. Let t G T, 
of weight n. Let us prove that t G P by induction on n. If n = 1, then t = . G P. If n > 2, we 
can suppose that t = B+{ti... tk), with ti, . . . ,tk Then, by theorem [Ul 

ck+iX {h,...,tk,.) = (.V {h,...,tk)) / . = / . =s+(ti...tfc) = t. 

So t G p. hence, P = PMIM^\ 

Let k,l>2. Then, by theorem [Uj 

CfcX (q,.,...,.) = (.'^-V (q, •,•••,•))/ • 

fc-2\ 



On the other hand: 



(.,... ,.,Cfc) = (.'-V (•,•••,•)) /Cfc 

So CfcX (q, ., . . . , .) = (.,... , .,CA:). □ 

Definition 35 The operad T is the non-S-operad generated by elements c„ G T{n), for 
n > 2, and the following relations: for all /c, / > 2, 

Cfc o (q, I^^^^^) = q o (I^_^,cfc). 

fc — 1 times i — 1 times 

In other terms, a T-algebra A has a family of n-multilinear products [.,...,.] : A^"^ — > A for all 
n > 2, with the associativity condition: 

[[oi, . . . , ai],ai+i, . . . , o;+fc] = [ai, . . . , o/_i, [ai, . . . , a^+fc]]. 

In particular, [., .] is associative. 

(2) 

Theorem 36 The operads T and PMIM^, are isomorphic. 
Proof. By lemma [34l there is an epimorphism of operads: 



^2) 

In order to prove this is an isomorphism, it is enough to prove that dim{T{n)) < dim{FmMy (n)) 

for all n > 2. By lemma [Ml dim(F'EJM.y! (n)) is the n-th Catalan number. Because of the defin- 
ing relations, T(n) is generated as a vector space by elements of the form q o (/, 62, • • • , h), with 
bi G T(nj), such that ni + . . . + n; = n — 1. Hence, we define inductively the following subsets 
the free non-S-operad generated by the c„'s, n > 2: 



X(n) 



' {/} if n = 1, 

U IJ Qo(/,X(i2),...,X(iO) if n>2. 

1=2 i2+...+ii=n—l 
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all n. We now put a„ = card{X{n)) and prove that an is the n-th Catalan number. We denote 
by A{h) their generating formal series. Then: 

ai = 1, 

n 

o„ = ^ ^ ail . . . ai, if n > 2. 

i=2 i2+...+ii=n— 1 

In terms of generating series: 

A{x) 



A{h) - aih = h- 



1 - A{x) ■ 

So A{hf - A{h) + h = 0. As A{h) = 1: 

So a„ is the n-th Catalan number for all n > 1. □ 
In other terms: 

Theorem 37 The triple of operads (Ass,P^,T^) is a good triple of operads. 

Remark. Note that if ^ is a P /--bialgebra of type 2, then {A,m,A y^) is a non unitary 
infinitesimal bialgebra. Hence, if {K (B A,m, A y) has an antipode Sy, then —Sy is an eulerian 
idempotent for A. 

4.6 Suboperad PMIM^ 

Lemma 38 The set T is a basis of the operad PMIM\. As an operad, PMIM\ is generated 
by I. 

Proof. Let P be the suboperad of PM][M\ generated by I . Let t G T, of weight n. Let 
us prove that t G P by induction on n. If n = 1 or 2, this is obvious. If n > 2, suppose that 
t = B^{ti . . .tk). By the induction hypothesis, ti and B~^{t2 ■ ■ - tk) belong to P. Then: 

t = ti\ B+{t2 ...tk) = :\ ih,B+{t2 . . . tk)). 

So t G P. □ 

Theorem 39 The non-Ti-operad PRIM^ is freely generated by I . 

Proof. Similar as the proof of theorem [291 D 
In other terms: 

Theorem 40 The triple of operads (Ass, P\^, F2), where ¥2 is the free operad generated by 
an element in F2(2), is a good triple of operads. 

Remark. Note that if A is a P\-bialgebra, then {A, m, A) is a non unitary infinitesimal 
bialgebra. Hence, if {K © A, m, A) has an antipode S, then —S is an eulerian idempotent for A. 
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5.1 Double Pyinfinitesimal bialgebras 

Definition 41 A double P/'-infinitesimal bialgebra is a family {A,m,, /^,A,Ay) where 
m, y-. A<Si A — > A, A, Ay : A — > A<Si A, with the following compatibilities: 

1. {A,m,y) is a (non unitary) P /'-algebra. 

2. For all x e A: 

(Ao/d)oA(x) = {Id(^ A) o A{x), 

{Ay (g) Id) o Ay{x) = {Id(g) Ay) o Ay{x), 

{A(g) Id) o Ay{x) = {Id® Ay) oA{x). 

In other terms, {A, A'^°^', A^^) is a P /--coalgebra. 

3. {A, m, y,A) is a P y-bialgebra of type 1. 

4. {A, m, X, A/-) is a P /--bialgebra of type 2. 

Remark. If (A, rn, A, A y) is a graded double P/- -infinitesimal bialgebra, with finite- 
dimensional homogeneous components, then its graded dual (^1*, A*'°^, A^°^, m*''^"'^, y*''^"P) also 
is. 

Theorem 42 {M,m, y, A, A y) is a double F -infinitesimal bialgebra. 

Proof. We already now that {M,m,y) is a P y-algebra. Moreover, (A^, A^°p, A^^) is iso- 
morphic to {Ai*,m*,y*) via the pairing (—,—), so it is a P y-coalgebra. It is already known 
that {Ai,m,A) and {A4,y,A) are infinitesimal bialgebras. As {A4,y,A) is isomorphic to 
{Ai°P , m°P , A'^^) via the pairing (—,—), it is also an infinitesimal bialgebra. So all the needed 
compatibilities are satisfied. □ 

Remarks. 

1. Via the pairing (—,—), M. is isomorphic to its graded dual as an double P y-infinitesimal 
bialgebra. As a consequence, as Ai is the free P /'-algebra generated by . , then is 
also the cofree P /-coalgebra cogenerated by . . 

2. All these results can be easily extended to infinitesimal Hopf algebras of decorated planar 
rooted trees, in other terms to every free P /-algebras. 

Lemma 43 In the double infinitesimal P y -algebra M, Ker{A) PI Ker{A y) = Vect{.). 

Proof. D. Obvious. 

C. Let x G Ker{A) n Ker{A y). Then Ay{x) = 0, so x is a linear span of trees. We can 
write: 

X = aft. 
teT 

Consider the terms in ® . of A{x). We get atB~{t) (8) • = 0, where B~{t) is the forest 

teT-{.} 

obtained by deleting the root of t. So, lit ^ then aj = 0. So x G vect{.). □ 

Remark. This lemma can be extended to any free P /-algebra: if F is a vector space, 
then the free P /-algebra Fp^ {V) generated by V is given a structure of double P /-infinitesimal 
bialgebra by A{v) = Ay{v) =0 for allv eV. In this case, Ker{A)nKer{A /) = F for Fwy.{V). 



27 



Notations. Let ^ be a double F y-infinitesimal bialgebra. The iterated coproducts will be 
denoted in the following way: for all n G N, 



■ { (1) ^ ^ 

^ la — > ay, . . . (!S> uy, ' . 

Definition 44 Let ^ be a double P /--infinitesimal bialgebra. It will be said connected if, for 
any a G ^, every iterated coproduct A — > ^^C'T'+i) vanishes on a for a great enough n. 

Theorem 45 Let A he a connected double P /-infinitesimal bialgebra. Then A is isomorphic 
to the free P y-algebra generated by Prim{A) = i^'er(A) n-fCer(A y) as a double P y -infinitesimal 
bialgebra. 

Proof. First step. We shall use the results on infinitesimal Hopf algebras of [3]. We show 
that A = Prim{A) + A. A -\- A y A. As {A,y,A) is a connected non unitary infinitesimal 
bialgebra, it (or more precisely its unitarisation) has an antipode 5 y, defined by: 



: < 



(A — > A 

oo 

^ ^(-iy+ia«/.../a(*+i). 



i=0 



As A) is connected, this makes sense. Moreover, —S/ is the projector on Ker{A.) in the 
direct sum A = Ker{A) ® A / A. 

In the same order of idea, as (A, m. A/-) is a connected infinitesimal bialgebra, we can define 
its antipode by: 

[A — > A 



i+iji) ^(i+i) 



i=0 



and —S^ is the projector on Ker{A y) in the direct sum A = Ker{A y) © A.A. 

Let a G yl, 6 G Ker{A Then A /{a / b) = {a (g) 1)A /{b) = 0. So A / Ker{A /) is a 
subset of Ker{A y). Moreover, if Ay{a) = 0, then {Id ® A y) o A(a) = {A® Id) o A y{a) = 0. 
So A(o) G A (8) irer(A As a consequence, if n > 1: 

A"(a) = (A"-i Id) o A(a) G Ker(A^). 

Hence, for all n G N, A"(i<"er(A ^)) G A®"Oirer(A /-). Finally, we deduce that S/{Ker{A y)) C 
Ker{A y). 

Let a G ^. Then 5/" (a) G Ker{A y) and 5^ o S^{a) G Ker{A) n Erer(A ^) = Prim{A) by 
the preceding point. Moreover: 

S^{a) = -a + A.A, 
S/oS^ia) = -S^{a)+A/A, 
S/oS^ia) = a + A.A + A / A. 



This proves the first step. 



Second step. As A is connected, it classically inherits a filtration of P /--algebra given by the 
kernels of the iterated coproducts. We denote by degp the associated degree. In particular, for 
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by Prim{A). Let a £ A, let us show that a £ B hy induction on n = degp{a). If n < 1, then 
a G Prim{A) C B. Suppose the result true at all ranks < n — 1. Then, by the first step, we can 
write: 

a = 6 + ^ Uibi + ^ Cjdj , 

i j 

with b £ Prim{A), ai, bi, Cj, dj £ A. Because of the filtration, we can suppose that degp{ai), 
degp{bi), degp{cj), degp{dj) < n. By the induction hypothesis, they belong to B, so a £ B. 

Last step. So, there is an epimorphism of P y-algebras: 

F¥^{Prim{A)) — > A 
a £ Prim{A) — > a, 

where Fp^{Prim{A)) is the free P /--algebra generated by Prim{A). As the elements of Prim{A) 
are primitive both in A and Fp^{Prim{A)), this is a morphism of double P /--infinitesimal bial- 
gebras. Suppose that it is not monic. Take then x £ Ker{(j)), non-zero, of minimal degree. Then 
it is primitive, so belongs to Prim{A) (lemma US]). Hence, (/)(a) = a = 0: this is a contradiction. 
So is a bijection. □ 

In other terms: 

Corollary 46 The triple of operads (^(P^)''p, P^, VECt) is a good triple. Here, VECT 
denotes the operad of vector spaces: 



VECT(A:) 

where I is the unit o/VECT. 



KI if k = 1, 
if k^l, 



We also showed that S y^oS^ is the projection on Prim{A) in the direct sum A = Prim{A)(B 
{A. A -\- A y A). So 5/ o S-^ is the eulerian idempotent. 
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